MPTP: Motion-planning-aware task planning for navigation in belief space
نویسندگان
چکیده
We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environments. Of late, TMP manipulation has attracted significant interest resulting a proliferation of different approaches. In contrast, received considerably less attention. Autonomous robots operating real-world complex scenarios require planning the discrete (task) space and continuous (motion) space. knowledge-intensive domains, on one hand, robot to reason at highest-level, example, objects procure, regions navigate order acquire them; other feasibility respective tasks have be checked execution level. This presents need motion-planning-aware task planners. this paper, we discuss probabilistically complete approach that leverages task-motion interaction navigating large returning plan is optimal task-level. The intended motion under sensing uncertainty, which formally known as belief planning. underlying methodology validated simulation, office environment its scalability tested larger Willow Garage world. A reasonable comparison with work closest our also provided. demonstrate adaptability by considering building floor domain. Finally, limitations put forward suggestions improvements future work.
منابع مشابه
Integrated task and motion planning in belief space
We describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains based on planning in the belief space of probability distributions over states using hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of logical expressions that describe sets of belief states, which are goals and subgoals in the planning...
متن کاملIntegrated robot task and motion planning in belief space
In this paper, we describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains. The strategy is based on planning in the belief space of probability distribution over states. Our planning approach is based on hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of fluents that describe sets of belief stat...
متن کاملRobust Navigation Execution by Planning in Belief Space
We consider robot navigation in environments given a known static map, but where dynamic obstacles of varying and unknown lifespans appear and disappear over time. We describe a roadmap-based formulation of the problem that takes the sensing and transition uncertainty into account, and an efficient online planner for this problem. The planner displays behaviors such as persistence and obstacle ...
متن کاملRobust Active Perception via Data-association aware Belief Space planning
We develop a belief space planning (BSP) approach that advances the state of the art by incorporating reasoning about data association (DA) within planning, while considering additional sources of uncertainty. Existing BSP approaches typically assume data association is given and perfect, an assumption that can be harder to justify while operating, in presence of localization uncertainty, in am...
متن کاملIntention-Aware Motion Planning
As robots venture into new application domains as autonomous vehicles on the road or as domestic helpers at home, they must recognize human intentions and behaviors in order to operate effectively. This paper investigates a new class of motion planning problems with uncertainty in human intention. We propose a method for constructing a practical model by assuming a finite set of unknown intenti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Robotics and Autonomous Systems
سال: 2021
ISSN: ['0921-8890', '1872-793X']
DOI: https://doi.org/10.1016/j.robot.2021.103786